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Abstract 

A Gaussian interference channel (IC) with a relay is considered. The relay is assumed to oper- 
ate over an orthogonal band with respect to the underlying IC, and the overall system is referred to 
as IC with an out-of-band relay (IC-OBR). The system can be seen as operating over two parallel 
interference-limited channels: The first is a standard Gaussian IC and the second is a Gaussian relay 
channel characterized by two sources and destinations communicating through the relay without direct 
links. We refer to the second parallel channel as OBR Channel (OBRC). 

The main aim of this work is to identify conditions under which optimal operation, in terms of 
the capacity region of the IC-OBR, entails either signal relaying and/or interference forwarding by the 
relay, with either a separable or non-separable use of the two parallel channels, IC and OBRC. Here 
"separable" refers to transmission of independent information over the two constituent channels. 

For a basic model in which the OBRC consists of four orthogonal channels from sources to relay 
and from relay to destinations (IC-OBR Type-I), a condition is identified under which signal relaying 
and separable operation is optimal. This condition entails the presence of a relay-to-destinations ca- 
pacity bottleneck on the OBRC and holds irrespective of the IC. When this condition is not satisfied, 
various scenarios, which depend on the IC channel gains, are identified in which interference forward- 
ing and non-separable operation are necessary to achieve optimal performance. In these scenarios, the 
system exploits the "excess capacity" on the OBRC via interference forwarding to drive the IC-OBR 
system in specific interference regimes (strong or mixed). 

The analysis is then turned to a more complex IC-OBR, in which the OBRC consists of only two 
orthogonal channels, one from sources to relay and one from relay to destinations (IC-OBR Type-II). 
For this channel, some capacity resuls are derived that parallel the conclusions for IC-OBR Type-I and 
point to the additional analytical challenges. 



I. INTRODUCTION 

Modern wireless communication networks are characterized by the coexistence of an in- 
creasing number of interfering devices and systems. While this often leads to an overall system 
performance that is limited by mutual interference, the presence of many independent wireless 
devices may also potentially offer new opportunities and performance benefits by allowing co- 
operation. Opportunities for cooperation are further enhanced for multistandard terminals that 
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are able to communicate simultaneously over multiple radio interfaces, and thus to interact and 
cooperate with devices belonging to different systems and networks. For instance, many current 
wireless terminals are equipped with a 3G cellular transceiver along with a Wi-Fi interface. This 
paper focuses on investigating the advantages of cooperation in interference-limited scenarios 
where cooperation is enabled by orthogonal radio interfaces and multistandard terminals. 

To fix the ideas on the problem of interest, consider Fig. [H where a two-user Interference 
Channel (IC) operating over a certain bandwidth and using a certain radio communication stan- 
dard (say, Wi-Fi) is aided by a relay that operates over an orthogonal bandwidth and uses a 
possibly different standard (say, Bluetooth). For this reason, we refer to the relay as an Out-of- 
Band Relay (OBR). Sources and destinations are assumed to be multistandard, thus being able 
to transmit and receive, respectively, over both radio interfaces. The system can be seen as being 
characterized by two parallel channels, in which the first (i.e., the Wi-Fi channel) is a standard 
Gaussian IC, and the second (i.e., the Bluetooth channel) is a particular Gaussian relay channel. 
Specifically, the second channel is characterized by two sources and destinations communicat- 
ing through the relay without the direct links between sources and destinations ll37l - [[39ll . We 
refer to it as OBR Channel (OBRCU The absence of a direct link on the OBRC can be justified 
in case the wireless radio interface used on the OBRC has a shorter range than the one used 
over the IC, as it is the case for the Wi-Fi/ Blueetooth example. We are interested in the optimal 
operation on the overall system, IC and OBRC, which is termed IC with an OBR or IC-OBR. 

As explained above, the two components of an IC-OBR model are an IC (see, e.g, [32] for a 
summary of the state of the art on the subject) and the OBRC. Assuming a half-duplex relay, the 
latter is modelled in two different ways (see Fig{T]): (?) IC-OBR Type-I: The OBRC is operated 
by assuming orthogonal transmissions (e.g., via TDMA or FDMA) over the four Gaussian links 
connecting sources to relay and relay to destinations; (ii) IC-OBR Type-II: The OBRC is more 
generally operated by orthogonalizing the Gaussian multiple access channel between the two 

^Notice that, while having been studied by itself in some previous works I37I - I39I , as discussed below, the relay channel that 
forms the OBRC does not have an agreed upon name (e.g., 1371 refers to it as "gateway" channel and |39| as "switch" channel). 
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sources and the relay and the broadcast channel from relay to destinations. It is noted that 
relay models similar to the assumed OBRC have been recently studied in [|37l from an outage 
perspective and in [|38lll39l assuming (symmetric) two-way communications (see also Il28lll29l '). 
Overall, it is remarked that general capacity results are unavailable for both component channels 
of a IC-OBR, namely the IC and OBRC. 

Beside the connection with the literature on the two individual component channels, briefly 
reviewed above, the considered model is related to, and inspired by, two recent lines of work. 
The first deals with relaying in interference-limited systems, where, unlike the IC-OBR, the 
relay is assumed to operate in the same band as the IC [fT6ll - ll22l . These works reveal the 
fact that relaying in interference-limited systems offers performance benefits not only due to 
signal relaying, as for standard relay channels (see, e.g., ^), but also thanks to the novel 
idea of interference forwarding. According to the latter, the relay helps by either reinforcing 
the interference received at the undesired destination so as to facilitate interference stripping, 
or by conversely reducing the interference via negative beamforming. Achievable schemes 
incorporating these operations for a Gaussian system are developed in [[T4l [fT6ll [|22ll . while 
ifTSl deals with a discrete-memoryless model and ll40l derives an upper bound on the capacity 
region by allocating infinite power to the relay (see also [|24ll for a review). 

A second related line of work deals with communications over parallel ICs (albeit the con- 
sidered OBRC is not a conventional IC). As shown in [|4T]| p2|| [|44|. optimal operation over 
parallel ICs, unlike scenarios with a single source or destination, typically entails joint coding 
over the parallel channels. In other words, the signals sent over the parallel ICs need to be 
generally correlated to achieve optimality, and thus a separable approach, whereby the paral- 
lel channels are treated independently, is in general not sufficient. To elaborate, recall that the 
most general transmission scheme for a regular IC involves splitting of each source's message 
into both private and common submessages, where the first is treated as noise at the unintended 
destination, while the latter is jointly decoded with the messages of the intended source. Now, 
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in the presence of parallel ICs, given the above, the question arises as to what type of infor- 
mation, either private or common, should be sent over the parallel channels. For instance, the 
original work [|4T| derives conditions under which correlated transmission of private messages 
is optimal and ll42l considers the optimality of common information transmission, whereas in 
[|44l scenarios are found for which sending both correlated private and common messages is 
optimal. We refer to [|42ll . [|43l and Il44l for a summary of special cases in which a separable 
approach is instead optimal. 

For the IC-OBR under study, the main issue we are interested in is assessing under which 
conditions the OBRC should be optimally used for either or both signal relaying or interfer- 
ence forwarding, and by following a separable or non-separable transmission strategy over the 
parallel channels given by the IC and the OBRC. The main contribution of the paper is the 
identification of a number of such scenarios, which we classify as being characterized by relay- 
to -destinations bottleneck or excess rate conditions, for both IC-OBR Type-I and Type-II and 
assuming both fixed and variable bandwidth allocations on the OBRC. 

The paper is organized as follows. In Section |IIl we give the system models of IC-OBR 
Type-I and Type-II channels. Section Un] gives a general outer bound and achievable region for 
IC-OBR Type-I for both fixed and variable OBRC bandwidth allocations. Capacity results are 
established for both cases. In Section |lVl we give outer bounds on the capacity region for IC- 
OBR Type-II. Conditions for the optimality of signal relaying and/or interference forwarding 
for IC-OBR Type-II are established in this section. Finally, we conclude the paper in Section 

m 

Notation: We define C{x) = 1/2 log2(l + x). 

II. System Models 

We investigate the IC-OBR models shown in Fig. [TJ which we refer to as IC-OBR Type-I and 
Type-II. In both models, the sources Si and S2 communicate to their respective destinations Di 
and D2 via two orthogonal channels, namely a Gaussian IC and the out-of-band relay channel 

July 5, 2010 DRAFT 



(OBRC), where the latter is characterized by r/ > channel uses per channel use of the IC. 
In pratice, parameter r] can be thought of as the ratio between the bandwidth of the OBRC 
and of the IC. Specifically, each source Si, i = 1,2, wishes to send a message index Wi, 
uniformly drawn from the message set [1, 2"^']d, to its destination Di, with the help of an OBR, 
which operates half-duplex. Notice that n is the number of channel uses of the IC available for 
communication of the given messages (which yields rjn channel uses for the OBRC), so that Ri 
is the rate of the ith pair (Si, Di) in terms of bits per IC channel use. 

The signals received on the IC by the two receivers Di and D2 in channel use t = 1, ...,n 
are given as, respectively, 

Yi,t = Xi,i + 021X2,4 + Zi,i (la) 

Y2,t = auXi^t + X2,t + Z2,t, (lb) 

where Xj ^ G M represents the (real) input symbol of source Si, which satisfies the power con- 
straint - X]"=i ^[^it] — Pi^ ^^'^ ^i,t ^e independent identically distributed (i.i.d.) zero-mean 
Gaussian noise processes with unit power. The two IC-OBR models studied in the following 
differ in the way the OBRC is operated, as discussed below. Both models assume a half-duplex 
relay. 

A. IC-OBR Type-I 

In the IC-OBR Type-I model, shown in Fig{T]-(?), the OBRC bandwidth (or equivalently the 
set of channel uses r]n) is partitioned into four orthogonal Gaussian channels, corresponding 
to different source-to-relay and relay-to-destination pairs. This can be realized by orthogonal 
access schemes such as TDMA or FDMA. Specifically, we have two Gaussian channels from 
sources Si to relay R with fraction of channel uses r/j/j, i = 1,2, and two Gaussian channels 
from the relay R to destinations Di, i = 1,2, with fraction of channel uses t^^j. We have 

^ As it is common in the literature, we consider the number of messages 2"^' rounded off to the smallest larger integer. We 
will use the same convention wherever integer quantities are needed. 
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J2i=iiViR + Vri) = V- The signals received by the relay R over the OBRC on the source-to- 
relay channels are given by 

YiR,t = biXint + ZiR^f, (2) 

for t = 1, ..., rjijin and i = 1,2, whereas the signals received at the destination over the OBRC 
on the relay-to-destination channels are given by 

yRi,t = CiXfii^t + Zfii^t, (3) 

for t = l,...,T]jiin, i = 1,2, where (ZiR^t, ZRi^t) are i.i.d. zero-mean Gaussian noise 
processes with unit power. We assume power constraints - X]S"-^["^j7Jt] — ^iR^ ^^^ 
~^^t=T ^l^Ritl — Pri^ "^ = 1)2. The rationale behind this power constraint assumption 
arises for the scenarios such as the relay transmits using TDMA with per-symbol power con- 
straints, or employs FDMA transmission with spectral mask constraints. Another model that 
encompasses this assumption is where the relay communicates with the destinations using two 
distinct radio interfaces with different transceivers. 

A (2"^i, T'^'^^n) code for the IC-OBR type-I is defined by: {a) The encoding functions at 
the sources S'j, i = 1, 2, given by 

/f"^ [1, 2"^^] ^ M" X M*«" (4) 

which maps a message Wi G [1, 2"^'] into the codewords (Xf , X^^"") = fi (Wi) to be trans- 
mitted on the IC and OBRC, respectively; (b) The encoding function g^"-^ at the relay given 
by 

gin). ^ViRn ^ ^V2Rn _^ ^Vmn ^ ^m^n ^ (g^ 

which maps the received signal to the codewords (X™'«SX^^«^) = ^(")(y^J«", Y^f "), i = 
1,2, that are sent to the destinations; (c) The decoding functions at the destinations Di, denoted 
by /if\i = 1,2, with, 

/iJ^^M^xM''^'"^ [1,2"^'] (6) 
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which maps the received signal via the IC, Fj" and OBRC V^f '" into the estimated message 

B. IC-OBR Type-II 

The IC-OBR Type-II model, shown in Fig{T]-(zz), the OBRC is orthogonalized into two chan- 
nels, one being a multiple-access channel (MAC) from Si and 5*2 to R, with fraction of channel 
uses riMACi ^^id the other being a broadcast channel (BC) from R to Di and D2, with fraction 
of channel uses r]Bc- We have 7]mac + Vbc = V- The received signal at the relay R over the 
OBRC is given by 

Yn^t = biXiR^t + &2-^2i?,t + Znt (7) 

for t = 1, ...,r]MAcn; and the signal received at destination Di over the OBRC is 

Yri^i = CiXn^t + Zm^t, i = 1,2, 
for t = 1, ...,i]Bcn, i = 1,2. We have the power constraints ^ Ym=i^^'^ ^[^iR,t\ < PiR' ^^^ 

IY.TT mU < Pr- 

A (2"^i , 2"^2 ^ ^) code for the IC-OBR Type-II is defined similar to codes for IC-OBR Type-I 
with the difference that the encoding function (7*^"^ at the relay is modified as 

which maps the received signal Y^*^^crn -^^^^ ^^^ transmitted codeword X^^f " = g^'^\Y^^''^'^'^). 
Note that IC-OBR Type-I is a special case of Type-II, obtained by orthogonalizing the MAC 
and the BC. 

C. Achievable Rates for Fixed and Variable OBRC Bandwidth Allocation 

Following conventional definitions, we define the probability of error as the probability 
that any of the two transmitted messages is not correctly decoded at the intended destina- 
tion. Achievable rates {Ri,R2) are then defined for two different scenarios: (a) Fixed OBRC 
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bandwidth allocation: Here, the bandwidth allocation parameters over the OBRC, namely 
(i1ri,Vr2, ViR, V2r) for IC-OBR Type-I and {tjmac, Vbc) for Type-II, are considered to be given 
and fixed. Therefore, a rate pair (_Ri, R2) is achievable if a coding scheme can be found that 
drives the probability of error to zero for the given (feasible^) bandwidth allocation parameters; 
(b) Variable OBRC bandwidth allocation: Here the bandwidth allocation can be optimized, so 
that a rate pair (i?i, R2) is said to be achievable if a coding scheme exists that drives the prob- 
ability of error to zero for some feasible bandwidth allocation parameters. The capacity region 
is in both cases the closure of the set of all achievable rates. 

in. Analysis of IC-OBR Type-I 

In this section, we investigate the IC-OBR Type-I system described in Sec. |Ill We consider 
outer bounds and inner bounds to the achievable rate regions for both fixed and variable OBRC 
bandwidth allocation. It is noted that the results for fixed OBRC were partly presented in [|24ll . 

A. Outer Bound 

In this section, we first present a general outer bound to the capacity region of an IC-OBR 
in terms of multi-letter mutual informations (Proposition 1). This bound is then specialized to a 
number of special cases of interest, allowing the identification of the capacity region of IC-OBR 
for various scenarios. 

Proposition 1 (Outer bound for IC-OBR Type-I): For fixed OBRC bandwidth allocation, 

^Bandwidth allocation parameters are feasible if X]i=i('?fli + ViR) ~ V for IC-OBR Type-I and rjMAC + Vbc ~ V for 
Type-II. 
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the capacity region of the IC-OBR Type-I is contained within the set of rates (-Ri , R2) satisfying 
lim closure! I I {(i?i,i?2): 

p(x",a:2 )=p(a;")p(^2 ) 

Ri < -I{X^;Y,^) + mm{r]iRC{blP,R)+r]2RC{blP2R),miC{clPm)} 

R, < ^I{X^;Y,"\X^) + mm{r]iRC{blPiR),miC{clPRi)} 

R2 < ^I{X^; Y^) + min {r]iRC{hlPiR) + V2RC{hlP2R),m2C{clPR2)] 

R2 < U{Xli-Y:^\X^) + m:in{r^2RC{hlP2R)^m2C{clPR2)] ]\ (8) 

where the union is taken with respect to all multi-letter input distributions p{x^)p{x2) that 
satisfy the power constraints 1/n Y^=i ^[-^it\ ^ Pi^'i- = !> 2. With variable OBRC bandwidth 
allocation, an outer bound is given as above but with the union in dS]) taken also with respect to 
all parameters rjiR, rjRi, 2 = 1,2, such that Ylf=iiViR + VRi) = V- 
Proof: Appendix A. 



B. Achievable Rate Region 

In this section, we derive an achievable rate region for the IC-OBR Type-I. We propose to 
use a rate splitting scheme similar to the standard approach for ICs [|3l Wl- Specifically, we split 
the message of each user into private and common messages, where the private message of each 
source is to be decoded only by the intended destination and the common is to be decoded at 
both intended and interfered destinations. However, private and common parts are further split 
into two (independent) messages as follows. One of the private message splits is sent over the 
IC and the other one over the OBRC. As for the common message, both parts are sent over the 
IC, but one of the two is also sent over the OBRC to the interfered destination for interference 
cancellation. More specifically, we have the following four-way split of each message Wi, 
Wi = {WiR, Wip, Wic', Wic"), i = 1,2, where: (/) WiR G [1, ...2''^'^] is a private message that 
is transmitted via the OBRC only, directly to Di. Notice that since the OBR has orthogonal 
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channels to the IC, this message is conveyed interference-free to Di; (ii) Wip e [1, ...2"^'p] is 
a private message that is transmitted over the IC, decoded at D^ and treated as noise at Dj, 
j 7^ i; (Hi) Wic' E [1, 2"^^':'] is a common message that is transmitted over the IC and OBRC. 
Specifically, the relay conveys Wic' to Dj only, j ^ i, to enable interference cancellation; (zv) 
Wic" € [1, ...2"^":"] is a common message that is transmitted over IC only and decoded at both 
destinations. 

Remark 1 (Separability and Private vs. Common Messages): Recalling the discussion 
in Sec. HI it is noted that the considered transmission scheme is in general not separable, in the 
sense that correlated messages are sent over the IC and OBRC. Specifically, while the private 
message splits (WiR, Wip) are sent separately over the two parallel channels IC and OBRC, part 
of the common messages, Wic', is sent over both IC and OBRC in order to allow interference 
mitigation. This is apparently a reasonable choice for a IC-OBR Type-I, since the private in- 
formation sent on the OBRC is conveyed without interference to the intended destination, and 
thus there is no need for transmission also over the IC. Notice that transmission of the private 
messages over the OBRC amounts to signal relaying, while transmission of the common parts 
can be seen as interference forwarding. 

Proposition 2 (Achievable Rate Region for IC-OBR Type-I): For fixed OBRC bandwidth 
allocation, the convex hull of the union of all rates [Ri , R2) with Ri = Ric' + Ric" + Rip + RiR, 
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i = 1,2, that satisfy the inequalities 



E«.£C(SMLMi^) (9a) 



i6<Si 



Ni 



J2r^<c(?^^^^] (9b) 

Ric + RiR < VmCiblPm) (9c) 

R2c' + R2R < r,2RC{hlP2R) (9d) 

R2c' + RiR < VriC{cIPri) (9e) 

i?lc'+i?2i?<r7H2C(c^Pfi2), (9f) 

provides an achievable rate region for the Gaussian IC-OBR Type-I, where conditions (l9al) - 
dlbl) must hold for all subsets Si C Ti = {Ic, Ip, 2c"} and S2 C T2 = {2c, 2p, Ic"}, except 
Si = {2c"} and ^2 = {Ic"}; and we define Ric = Rid + Ric", Ni = aliP2p + 1, A^2 = 
a^2-Pip + 1, and the parameters kji = 1, kj2 = ai2 if j G {Ic, Ip}, and kji = 021, kj2 = 1 if 
j E {2c, 2p}. Moreover, we use the convention Pjc" = Pjc, j = 1, 2, and the power allocations 
must satisfy the power constraints Pic + Pip < Pi and P2C + P2p < -Pi- With variable OBRC 
bandwidth allocation, rates (l9al)-(l9f|) can be evaluated for all bandwidth allocations satisfying 

T^LiiviR + VRi) = v- 

Proof: Appendix B. 

C. Review of Capacity Results 

Here we review the main capacity results for IC-OBR Type-I with fixed and variable band- 
width allocation that will be detailed in the following. We are interested in assessing under 
which conditions signal relaying or a combination of signal relaying and interference forward- 
ing attain optimal peformance. According to the discussion above, optimality of signal relaying 
alone implies that separable operation on the IC-OBR is optimal, whereas, if interference for- 
warding is needed, a separable scheme (at least in the class of strategies we considered) is not 
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sufficient to attain optimal performance. The derived optimality conditions set constraints on 
both the IC and OBRC channel gains. All results are obtained from the outer bound of Propo- 
sition 1 and the achievable rate region of Proposition 2. 

Starting with fixed bandwidth allocation, we first classify IC-OBR systems on the basis of 
the channel conditions on the OBRC. Specifically, we distinguish two regimes: 

• Relay-to-destinations (R-to-D) bottleneck regime: In this regime, along the signal paths 
Si — R — Di on the OBRC, for i = 1,2, the relay to destinations links form the performance 
bottleneck. In other words, the channel from source Si to relay R is better than the one 
from relay R to destination Dj for z = 1,2. Specifically, we have the conditions 

r]mC{clPRi) < ViRC{blPiR) and VR2C{cIPr2) < r,2RC(hlP2R). (10) 

• Excess rate regime: In this regime, the bottleneck condition is not satisfied and we assume 
that 

miC{clPRi) > VmCiblPm) and Vr2C{cIPr2) < mRCihlP^R). (11) 

A symmetric regime can also be equivalently considered where the second inequality in 
(flOl) is violated rather than the first as in (fTTI) . For reasons that will be made clear below, 
under condition (fTTI) . we define the excess rate from 5*2 to Di on the OBRC as 

i?ex2i = min {miC{clPRi) - r]iRC{blPiR), V2RC{blP2R) - VR2CiclPR2)} . (12) 

We first show that in the R-to-D bottleneck regime, irrespective of the channel gains over 
the IC, signal relaying alone, and thus separable operation, is optimal (Proposition 3). In par- 
ticular, in this regime, it is optimal to transmit only private information over the OBRC at 
the maximum rate RiR on each link Si — R — Di. Since this rate is limited by (fTOl) . we have 
RiR = mm{r]RiC{c^PRi),riiRC{bjPiR)} = r]iRC{hlPiR) for 2 = 1,2. Notice every bit of private 
rate RiR directly adds one bit to the overall achievable rate for the pair Si — Di, since it consists 
of independent information sent directly to the destination Di (see also ETI ). 
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We then turn to the excess rate regime (fTTl) (symmetric results clearly holds by swapping 
indices 1 and 2). Assume that both sources transmit private bits over the OBRC at their maxi- 
mum rate RiR. Given condition (fTT|) . this leads to Rm = mm{riJiiC{clPRi) , ■r]iRC{blPiR)} = 
riiRCiplPiR) and R2R = mm{r]R2C{4PR2),r]2RC{blP2R)} = riR2C{clPR2). As said, these bits 
directly contribute to the overall achievable rates for the two source-destination pairs. Having 
allocated such rates for signal relaying, one is left with the excess rate (fT2l) on the OBRC be- 
tween source 5*2 and destination Di. This excess rate can be potentially used for interference 
relaying. We show that the discussed rate allocation over the OBRC with interference forward- 
ing at the excess rate is optimal in two specific regimes of channel gains over the IC. 

More precisely, we prove that signal relaying and interference forwarding (via the excess 
rate) is optimal in case destination D2 is in either strong interference conditions on the IC (i.e., 
0-12 > 1) in Proposition 4 or weak interference conditions (i.e., ai2 < 1) in Proposition 5. In 
both cases, the excess rate (fT2l) on the OBRC link S2 — R — Di, thanks to interference forward- 
ing, has the effect of pushing destination Di in a "strong" interference regime over the IC-OBR, 
so that Di can decode source 6*2 's messages without loss of optimality. Proposition 4 is thus 
akin to the standard strong-interference capacity region result for the Gaussian IC 0> while 
Proposition 5 is akin to the mixed-interference sum-capacity result for the Gaussian IC [[36ll [l8l. 
It is emphasized that here strong and weak interference conditions are attained on the IC-OBR 
and not on the IC alone (destination Di is generally not in the strong interference regime on 
the IC alone). We also show that, if destination Di is already in sufficiently strong interference 
conditions on the IC alone, interference forwarding over the OBRC becomes unnecessary (see 
Remark 3 and 4). 

We then consider variable bandwith allocation over the OBRC and show that under appro- 
priate conditions, allocating all the bandwidth to the better path for signal relaying is optimal, 
while this is not the case under more general assumptions and interference forwarding may be 
useful. 
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D. Capacity Results for Fixed OBRC Bandwidth Allocation 

In this section, we detail the capacity results reviewed above for fixed OBRC bandwidth 
allocation. 

1) R-to-D Bottleneck Regime: We first focus on the R-to-D bottleneck regime (flOl ). The 
proposition is expressed in terms of the capacity region Cjc of a standard IC, which is generally 
unknown in single-letter formulation apart from special cases. 

Proposition 3 (R-to-D bottleneck regime) : For a IC-OBR Type-I with fixed OBRC band- 
width allocation, under condition (flOl) , the capacity region C is given by the capacity region Cjc 
of the IC, enhanced by {'qRiC{c\PRi),'r]R2C'{c\P^2)) along the individual rates as 

C = {(-Ri, -R2): (-Ri — -R'l, -R2 — -R2) ^ ^/c}, 

for E!-^ < r]RiC{c\PRi), R'2 < riR2C{clPR2). Equivalently, the capacity region C is given by 

C= lim closure! 11 |(i?i,i?2): 

n— >oo \ ^-^ ^ 

Ri<-I{X^;Yn+VmC{clPRi) 
n 

R2 < ^Hx^; Y^) + m2C{clPR2)}\ , (13) 

where the union is taken with respect to the input distribution p(x")p(x2 ) that satisfies the power 
constraints \/n X]"=i E[^'it\ "^ P^^ = 1; 2. The capacity region is achieved by signal relaying 
only. 

Proof: The converse follows immediately from Proposition 1 with the conditions 
r]RiC{cfPRi} < r]iRC{bfPiR), i = 1,2 and by Ahlswede's multi-letter characterization of the 
interference channel capacity region [2J. Achievability follows by sending independent mes- 
sages {WiR, W2r) in the notation of Proposition 2, of rates riRxC{c\PRi) and riR2C{c2PR2) from 
sources Si and S2, respectively, on the OBRC, and then using the Gaussian IC as a regular IC, 
stripped of the OBRC. D 
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Remark 2: Proposition 3 does not impose any conditions on the IC. Therefore, in any 
scenario where a single-letter capacity region is known for the IC, the single-letter capacity re- 
gion immediately carries over to the IC-OBR Type-I with (flOl) . For instance, we can obtain a 
single-letter capacity region expression for an IC-OBR Type-I in the strong interference regime 
(021 > 1 and ai2 > 1) [ISl [El or the sum-capacity in the noisy or mixed interference regime 
Il34lll35lll36llf8l , as long as (flOl) holds. Moreover, both Proposition 2 and 3 apply also to a gen- 
eral discrete memory less IC-OBR Type-I (with the caveat of eliminating the power constraint). 

2) Excess Rate Regime: We next investigate the capacity region for the excess rate regime 
(fTTI) . Proposition 4 is formulated under conditions akin to strong interference conditions for 
standard ICs ^, while Proposition 5 holds for assumptions akin to the mixed interference 
regime |l36lil. 

Proposition 4 (Excess rate regime, Strong interference): For an IC-OBR Type-I with 
fixed OBRC bandwidth allocation, under conditions (fTTj) . if ai2 > 1, we have that : (z) If 
Rex2i > iiiax {0, C(af2-Pi + P2) — C{Pi + 021^2) }, the following inequalities characterize the 
capacity region, 

Ri<C{Pi)+r]inC{blPiR) (14a) 

R2<CiP2) + VB.2CiclPR2) (14b) 

Ri + R2<C {al,P, + P2) + ViRCibjPiR) + r/ijsClc^P^a); (14c) 

(n)If < Re.,, = miC{clPRi)-r]iRC{hlPiR) < C{al^Pi + P2)-C{Pi + al^P2),i\icfo\\o^mg 
conditions characterize the capacity region 

Ri<C{Pr) + r^rRC{h\P^R) (15) 

R2<C{P2)+T1R2C{cIPr2) (16) 

Ri + R2<C (Pi + al^P^) + riRiC{c{PRi) + m2C{clPR2). (17) 

In both cases (/) and (//) the capacity region is achieved by joint signal relaying and interference 
forwarding. 
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Proof: Appendix C. 

Remark 3: Under the conditions of Proposition 4, D2 is in the strong interference regime 
(ai2 > 1) on the IC and, as a consequence, it can be proved that transmission of only com- 
mon information by Si over the IC is optimal (separable operation). Moreover, the excess rate 
guarantees that also Di is essentially driven in the strong interference regime in the IC-OBRc. 
As a result, 5*2 can also transmit only common information with the caveat that part of it will 
be sent also over the OBRC (with rate i?2c') non-separable operation). To be more specific, 
the assumptions in Proposition 4 encompass two different situations. In case (z), the sum-rate 
bound (I14cl) to receiver D2 sets the sum-rate performance bottleneck, and interference forward- 
ing is performed from S2 to Di with rate equal to R2c' = (C(af2-Pi + P2) — C{Pi + a2iP2))'^ ■ 
In particular, if (afg — 1)-Pi + (1 — ci2i)P'i — 0' which implies that 021 is large enough, we 
can set R2c' = and there is no need for interference forwarding. On the other hand, for 
(a^2 ~ 1)-Pi + (1 ~ ci2i)P'i > 0' which can hold even when 021 < 1, the optimal scheme necessi- 
tates interference forwarding, i.e i?2c' > 0. In case (//) the sum-rate bound (1551 ) for Di is always 
more restrictive than (I14cl) for D2 (see Appendix C) in terms of the sum-rate and interference 
forwarding is performed with i?2c' = Rex2i = VriC{cIPri) - r]iRC{blPiR). 

In Fig. [2I we show the maximum achievable sum-rate of Proposition 2 for different con- 
figurations of the OBRC channel gains and bandwidths. We have a symmetric IC with 
P = Pi = P2 = lOdB and 021 = ai2 = a. For comparison, we show the no relay case t]ir = 
V2R = Vri = VR2 = 0. Moreover, we first consider a scenario where the relay-to-destination 
links form bottleneck with respect to source-to-relay links, i.e. r]iRC{h\PiR) = ri2RC{blP2R) = 
2,r]RiC{c\PRi) = riR2C{clPR2) = 1, thus falling within the assumptions of Proposition 3. It 
can be seen that the sum-rate increases by 2 bits/ch use of IC for all values of a. Moreover, from 
Proposition 3, it is known that in the noisy [|35ll (a(l + lOa^) < 0.5, i.e, a < 0.28) and strong 
(a > 1) Q interference regimes, the sum-rate shown in the figure is the sum-capacity. Finally, 

^Notice that we do not necessarily have strong interference (021 > 1) on the IC in case (;) but we do in case (ii). 
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we consider a situation with r72i?C(6^P2i?) = VmCiciPm) = 3,r]iRC{biPiR) = r]ii2C{4PR2) = 
2, which falls under the conditions of Proposition 4 for a > 1. As stated in the Proposition, 
for a > 1, the sum-rate shown in the sum-capacity is 4 bits/channel use of IC larger than the 
reference case of zero OBRC capacities. 

Proposition 5 (Excess rate regime, Mixed interference): For an IC-OBR Type-I with 
fixed OBRC bandwidth allocation and the condition a^ < 1, we have that if Rex2i ^ 
max < 0, C(Pi) + C i ^^i p j — C (Pi + a2iP2) [, the following condition characterizes the 
sum capacity 

Ri + R2<C (Pi) + C (—\—\ + r^^RC{h\P^R) + m2C{clPR2), 

which is achieved by joint signal relaying and interference forwarding. 

Proof: Appendix D. 

Remark 4: Since D2 observes weak interference, the optimal coding strategy for Si is 
to transmit private messages only, separably over both IC and OBRC. As for Proposition 4, 
interference forwarding essentially drives D2 in a strong interference regime (even though we 
do not have 021 > 1 in general). Therefore, S2 transmits only common messages in a non- 
separable way over both IC and OBRC via interference forwarding. It is also noted, similar to 
Remark 3, that if the interference at D2 is strong enough on the IC, and in particular, we have 



then it can be shown that interference forwarding is not necessary and one can set P2c' = 0. 

E. Capacity Results for OBRC Variable Bandwidth Allocation 

In this part, we discuss optimality of the considered strategies under variable OBRC band- 
width allocation. The next proposition shows that, thanks to the ability to allocate bandwidth 
among the source-to-relay and relay-to-destination channels, under certain conditions band- 
width can be allocated only to the best channels and in a way that only signal relaying is used. 
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Proposition 6: Consider an IC-OBR Type-I channel with variable OBRC bandwidth al- 
location and ai2 = a^i > I, Pi = P2, C{hlPiR) = C{cIPri), CibjPiR) > CihlP^R) and 
C{c\Pri) > 2C{cIPr2). The sum capacity is given by 

Ri + R2<C {al^Pi + P2) + "jficlPRi) 

and is achieved by signal relaying and transmitting only common information on the IC. 

Proof: Appendix E. 

Remark 5: Proposition 6 states that for a symmetric and strong IC, when the path 
Si — R — Di h better than S2 — R — D2 (see conditions on bi and q), under appropriate 
conditions, it is optimal to allocate all the bandwidth i] to the better path to perform signal re- 
laying. Signal relaying increases the sum-rate by the number of bits carried on the OBRC links, 
namely |C(c^Pri). Notice that it is possible to generalize Proposition 6 to arbitrary 61 and ci, 
i.e. not necessarily restricting the channels to satisfy the condition C{h\PiR) = C(c^Pri). How- 
ever, here we have focused on this simple case, to illuminate more clearly the gist of the main 
result. 

To obtain further insight into the result of Proposition 6, in Fig. [3] we compare the sum-rate 
achievable by transmitting only common information on the IC and using signal relaying (with 
optimized bandwidth allocation), obtained from Proposition 2 (see (|64l) in Appendix E), and 
the upper bound obtained from Proposition 1 (see (l65l) in Appendix E). Parameters are fixed 
as ?7 = 1, a2i = ai2 = 2, ci = 3, C2 = &2 = 2, all powers equal to 10 dB and 61 is varied. 
Numerical results show for this example that the achievable rate matches the upper bound for 
most of the channel gains (except 1.2 < 61 < 1.8). 

The result in Proposition 6 begs the question as to whether interference forwarding can 
be ever useful in the case of variable bandwidth allocation. The following example answers 
this question in the affirmative. Consider an IC-OBR Type-I channel with 61 = 1.5, ci = 3, 
C2 = 1, ai2 = 3, a2i = 2, 1] = 1 and all transmission powers set to 10 dB. Here, 62 is varied. 
Fig. m shows the achievable sum-rate obtained from Proposition 4 (which was derived from 
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Proposition 2) by assuming transmission of common messages only over the IC and either sig- 
nal relaying only {{Wic", Wir), i = 1, 2) or both signal relaying and interference forwarding 
((Wic", Wir),{W2c', W2c", W2r)) (see (l52l)-(|55]) in Appendix C) along with optimized band- 
width allocation {r]iR, r]Ri), i = 1,2. Also shown is the outer bound from Proposition 1, given 
in (|65l) for the channel parameters at hand. For 62 > C2 = 1 and for fixed and equal bandwidth 
allocations, rjiR = rjRi = 7]2r = i1r2, the excess rate Rex2i is positive and interference for- 
warding is potentially useful as discussed in Propositions 4. For the variable bandwidth case, 
Fig. |4] shows similarly that interference-forwarding is instrumental in improving the achievable 
sum-rate for 62 > 2. However, for 62 < 2, interference forwarding is not needed. 

IV. Analysis of IC-OBR Type-II 

In this section, we investigate the IC-OBR Type-II channel described in Sec. HIl This channel 
differs from IC-OBR Type-I in that on the OBRC: (/) The signals transmitted from Si and 5*2 
are superimposed at the relay; (//) Relay broadcasts to the destinations. These aspects allow 
novel, and more general, transmission strategies at sources and relay, thus making the design 
of optimal schemes more complex than on the IC-OBR Type-I. This is reflected by the results 
presented below that encompass scenarios and techniques that have a counterpart in the IC-OBR 
Type-I analysis and others that stand out as specific to IC-OBR Type-II. 

To simplify the analysis, we still consider the same class of strategies described in Sec. IIII-BI 
for source and destinations. Namely, we assume a four- way message split into two private and 
two common parts, such that, as discussed in Remark 1, private signals are transmitted in a 
separable way over IC and OBRC, while one of the common messages is sent over both IC and 
OBRC (and, hence, transmitted in a non-separable way). Even within this class of strategies, 
the variety of possible approaches is remarkable. For instance, the relay may perform Decode- 
and-Forward (DF) or different flavors of Compress-and-Forward (CF) [|26ll[|27ll and the sources 
may encode by using random codes or structured (e.g., lattice) codes Il28lll29l . For this reason, 
unlike IC-OBR Type-I, we will not give a general achievable rate region but rather focus on 
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specific conditions under which optimality of certain design choices can be assessed. 

We first give an outer bound on the capacity region for IC-OBR Type-II. Then, we investigate 
conditions under which signal relaying (and thus separable operation, as per the discussion 
above) or joint signal relaying/ interference forwarding (and thus non-separable strategies) are 
optimal. 

A. Outer Bound 

In the following, we give an outer bound that is the counterpart of Proposition 1 for IC-OBR 
Type-II. 

Proposition 7 (Outer Bound for IC-OBR Type-II): For an IC-OBR Type-II with fixed 
OBRC bandwidth allocation, the capacity region is included in the following region 



lim closure I I I {(i?i,_R2 



p{x" ,X2)=p{x")p{x2) 

Ri < -/(^r; n") + VMAcC [blPiR + blP^n) (19a) 
n 

Ri < -I{X^; ni^2") + VMAcC {bjPiR) (19b) 

R, < h{X^- Y^\X1^) + r^BcC {cIPr) (19c) 

R2 < -I{X^; Y;') + r^MAcC {bjPiR + blP2R) (19d) 
n 

R2 < ^/(X^"; Y,^\X^) + r]MAcC [blP^R] (19e) 

R2 < i/(X2"; Y^\X^) + r^BcC (cIPr) }^ (19f) 

where the union is taken with respect to multi-letter input distributions p(x'^)p{x2) that satisfy 

the power constraints l/^X]"=i E[-^f J < Pi, i = 1,2. Moreover, if ai2 < 1 and ci > C2, the 
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capacity region is included in a region given as above but with 

R^ < -/(Xr; Y,^\X^) + VbcC{cI^Pr) (20) 

n 

instead of (|19cl) and (|19f| ). respectively, and the union is taken also with respect to parameter ^, 
with < ^ < 1 and ^ = 1 - ^. 

With variable OBRC bandwidth allocation, an outer bound is given as above but with the 
union taken also with respect to all parameters r]MAc, Vbc, i = 1,2, such that tjmac + Vbc = V- 

Proof: Appendix F. 

B. Review of Capacity Results 

While, as explained above, the analysis of the IC-OBR Type-II is more complex than that of 
IC-OBR Type-I, we are able to identify specific sets of conditions on the OBRC and IC under 
which conclusive results can be found. Here we review such results. 

We proceed as for the IC-OBR Type-I and consider at first R-to-D bottleneck conditions, akin 
to (fTOl) . which in this case reduce to 

r]MAcC{h\PiR) > 7]bcC{cIPr) and ci > C2, (22) 

or symmetrically by swapping indices 1 and 2. These conditions imply that the capacity region 
of the BC beween R and Di, D2 is completely included in the MAC capacity region between 
5*1, 5*2 and R, as shown in Fig. 5. We show that, under appropriate channel conditions on the 
IC, the sum-capacity is obtained by signal relaying only (separable operation) in Proposition 8, 
similarly to Proposition 3 for IC-OBR Type-I. 

We then consider a number of scenarios where the condition above is not satisfied, and an 
excess rate between 5*2 and Di, similar to (fTT)) . is available on the OBRC (see Fig. 6 for an 
illustration). We first show in Proposition 9 that, similarly to Proposition 4 and 5 (see Re- 
marks 3 and 4), if decoder D2 is already in sufficiently strong interference conditions, then 
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interference forwarding is not necessary. We then exhibit a set of conditions under which in- 
terference forwarding, along with signal relaying, achieves capacity in Proposition 10. This 
result is akin to Proposition 5 in that it mimics the sum-capacity result for a Gaussian IC in the 
mixed-interference regime, and the excess rate on the OBRC has the effect of driving decoder 
D2 in the strong interference regime. While the two results above are obtained via DF on the 
OBRC, we finally show that CF may be optimal too in Proposition 11. 

We then consider variable bandwidth allocation over the OBRC and obtain, via numerical 
results, similar conclusions as for the type-I IC-OBR. 

C. Capacity Results for Fixed OBRC Bandwidth Allocation 

In this section, we consider fixed OBRC bandwidth allocation. 

1) R-to-D Bottleneck Regime: The next Proposition finds the sum-capacity for the R-to-D 
bottleneck regime (l22l) . 

Proposition 8 (R-to-D Bottleneck Regime): In an IC-OBR Type-II with fixed bandwidth 



allocation and (|22l) . we have that if au < 1, 021 > \ / 1 IVV, , the sum capacity is given by 

Ri + R2<C (Pi) + C f--^Wl + VBcC {cIPr) (23) 

V-L + ai2-^l/ 

and is obtained by signal relaying only and separable operation. 
Proof: Appendix G. 

Remark 6: In Proposition 8, the interference conditions on the IC are mixed and the optimal 
transmission strategy over the IC turns out to prescribe transmission of only private information 
by Si (given that D2 is in weak interference) and of only common information by S2 (given 
that Di is in a strong interference condition). The conditions on the OBRC are illustrated in 
Fig. [51 The optimal operation over the OBRC in terms of sum-rate is for only user 1 to transmit 
over the OBRC using signal forwarding with DF at the relay. Notice that this operating point 
on the OBRC (see dot in Fig. |5]) is sum-rate optimal if one focuses on the OBRC alone and 
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on DF, since the corresponding achievable rate region is given by the intersection of the MAC 
and BC regions in Fig. \5\ Proposition 8 shows that such operating point is also optimal for 
communications over the IC-OBR under the given conditions. 

2) Excess Rate Regime: We now consider the case where the R-to-D bottleneck condition 
riMAcC{blPiR) > r]BcC{clPii) is not satisfied. 

Proposition 9 (Excess rate regime, Mixed Interference): In an IC-OBR Type-II with fixed 



bandwidth allocation, we have that if au < 1, 0,21 > \/ l+^^V' ^^^^ '-^^ sum-capacity is given 
by 

Ri + R2< max |c (Pi) + C ( ^^^2 p ) + ™n {vmacC [hlPm) , VbcC {cI^Pr) } 

if 

VMAcCiblPm) < VbcC{cIPr) and vmacC ( -^2^||- ) > t^bcC 

where ^* is the optimal power allocation that maximizes the sum-rate (|24|) with ^ 
The sum-capacity is obtained by DF and signal relaying alone. 

Proof: Appendix H. 

Remark 7: The conditions (l25l) are illustrated in Fig. [6l Observing Fig. [6] and recalling 
Propositions 4-5, one could guess that signal relaying is suboptimal under the conditions of 
Proposition 9. In fact, these conditions entail an excess rate between 5*2 and Di, since the 
maximum rate S2 — R (i.e., 'r]MAcC{blP2R)) is larger than the maximum rate R — D2 (i.e., 
riBcC'{c\PR)), while the opposite is true for the path Si — R — Di. The fact that such excess 
rate is not to be exploited for interference forwarding by the optimal scheme of Proposition 9 




can be interpreted in light of Remarks 3 and 4, since the condition 021 > \ lY^-z'^p ■, assumed 
in Proposition 9, already guarantees strong interference condition at Di, and thus no need for 
interference forwarding. We also remark that the sum-rate optimal operation of the OBRC 
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requires signal relaying for both sources, not just source 1 as above, and transmission over the 
OBRC at rates given by the operating point indicated in the figure. This rate pair is characterized 
by the power split ^* in Proposition 9. 

We next consider the case when a very large excess rate between 5*2 and Di is present, i.e., 

62, ci -)■ 00, (26) 

and show that interference forwarding may be useful to drive Di in the strong interference 
regime. The result is akin to Proposition 5 for IC-OBR Type-I. 

Proposition 10 (Excess rate regime, Mixed Interference): In an IC-OBR Type-II with 
fixed bandwidth allocation, the following conditions give an achievable region 

(27a) 

(27b) 

Ri + R2< C{P^ + al,P,) + VbcC{cI^Pr) + VBcC ( j^f^] (27c) 

Ri + R2< C{Pi + al^P^) + VMAcCibjPiR + blP2R) (27d) 

with ^ + ^ < 1 via DF and joint signal relaying and interference forwarding. Moreover, if (|26|) 
and ai2 < 1, the sum-capacity is achieved by such scheme and given by 



Rl<C{P^)+VMAcC{blP^R) 




f Pi \ 


^ cUPr 


V 1 + af^Pi J 


kI + cHPr 



Ri + R2< C{Pi) + C { -r^\— ) + VMAcCil^iPiR) + VBcC{ciPR). 

'^12-' 



1 + af.Pi 



Proof: Appendix I. 

Remark 8: The scheme achieving (I27al) - (|27dl) is based on transmitting only private informa- 
tion over the IC and OBRC (signal relaying) by Si, due to the weak interference at D2, while 5*2 
transmits common information over the IC and both common and private on the OBRC (joint 
signal relaying and interference forwarding). This scheme is shown to be sum-rate optimal if 
weak interference is seen at D2 and a large "excess rate" (l26l) is available between S2 and Di 
so as to essentially drive D2 in the very strong interference regime. 
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To investigate the role of interference forwarding in a non-asymptotic regime, Fig. |7] shows 
the sum-rate obtained from (|27a|) - (|27d| ). by assuming that source 2 either uses only signal relay- 
ing (i.e., R2c' = in the achievable region given in Appendix I) or also interference forwarding, 
and the sum-rate upper bound obtained from Proposition 7 and given in (11041) . Appendix G. 
The OBRC gains are set to 6i = 1, 62 = 10, C2 = 1 and ci is varied, all node powers are equal 
to 10 dB and r]MAc = Vbc = 1- We also have a^ = 0.5 and 6*2 — Di channel gain takes the 
values 021 e {0.1, 0.9.1.8}. Note that for 021 = 1.8 > ^fj^^ = 1-78 the conditions given 
in Proposition 8 are satisfied and signal relaying alone is optimal. For 021 G {0.1, 0.9} < 1.78, 
the advantages of interference forwarding become substantial with increasing ci, which is due 
to the fact that the 5*2 — Di pair can exploit more excess rate. The asymptotic optimality derived 
in Proposition 10 is here shown to be attained for finite values of b2,ci. 

Finally, we briefly show that signal relaying may be (asymptotically) optimal also in combi- 
nation with CF at the relay. 

Proposition 11 (Optimality of CF): In an IC-OBR Type-II with fixed bandwidth allocation, 
the following rates are achievable via signal relaying and CF at the relay: 

Ri < C(Pi) + VMAcC (y^) (28a) 

R2 < C{P2) + VMAcC f ^^1 (28b) 



l + a 



R, + R2< min {C(Pi + al^P2)^C{al^Pi + P2)} + VmacC (^^^^f^^f^) , (28c) 



where a"^ satisfies 



2 ^ 1 + biPiR + blP2R 



min S (1 + c\Pr) '^mac , (1 + c^Pr) "^^^'^ \ — 1 
The above provides the capacity region, given by (|123al) - (ll23dl) . for a^^ > 1, '^21 > 1 and 

Ci,C2 -> 00. 

Proof: Appendix J. 
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Remark 9: The rate (|28al) - (|28cl ) is achieved by transmitting common information over the 
IC, which leads to its optimality in the strong interference regime ai2 > 1, 021 > 1^ and private 
information (signal relaying) over the OBRC. The relay performs CF which becomes optimal 
asymptotically as the relay-to-destination's BC quality improves. Fig. [8] shows the comparison 
of achievable sum-rate obtained from (I28al) - (l28cl) and the outer bound (I123al) - (ll23dl) on the 
sum-rate given in Proposition 1 1 from Appendix J for an IC-OBR Type-II channel with sym- 
metric IC and OBRC as a function of c with a = 2, b = 1, P = Pg = 10 dB, i] = 1. We observe 
that the achievable sum-rate and outer bound are not only asymptotically equal for large c, as 
shown by Proposition 11, but in practice become very close already for c > 6. 

D. Capacity Results for OBRC Variable Bandwidth Allocation 

Here, we briefly investigate the effect of variable bandwidth allocation for the IC-OBR Type- 
II via numerical results. We consider a mixed interference scenario with au = 0.5, 021 = 1.8 
and ci > C2, which satisfies all the conditions of Proposition 8 except the ones that depend on the 
bandwidth allocation {timac^ Vbc)- Recall that for given conditions on fixed allocations {tjmac^ 
Vbc), Proposition 8 shows the optimality of DF with signal relaying (separable operation). We 
compare the performance of the DF scheme in Proposition 8 (separable transmission) with an 
outer bound obtained from Proposition 7. In particular, from the conditions (|19b|) and (|20|) for 
Ri and (|19d|) and (|2T1) for R2, with ai2 < 1, we obtain the following outer bound, 

Ri + R2< C(Pi) + C (—\—] + min {vMAcCiblPiR),r]BcC{cl^PR)} 

+ min LMAcCibjP^R + blP2R),r]BcC (j^^Fp^) } (29) 

for ^ = 1 — ^. In both cases, bandwidth allocation {rjMACi Vbc) is optimized. 

In Fig. m the sum-rate discussed above are shown for variable Si — R gain, 61, and the 
other channel gains are set to 62 = 2, ci = 2, C2 = 0.3 and all nodes powers are 10 dB and 
?7 = 1. The right part of the figure also shows the optimal bandwidth {timac and rfsc) and 
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power ((^) allocation. We know from Proposition 8 that if bi is sufficiently larger than ci, for 
fixed bandwidth allocation, the DF rate (|23] ) where the relay helps the 5*1 — Di pair only, is 
optimal. A similar conclusion is drawn here for 6i > 2 as it can be seen from the optimal 
power allocation ^. Moreover, the total bandwidth is balanced between the Si — R and R — Di 
channels. This result is akin to Proposition 6 for IC-OBR Type-I. 

Proposition 9 proves that, for fixed bandwidth allocation, if ci and 62 are sufficiently 
large, it is optimal to use DF by letting the relay help both source-destination pairs. Fig. 
[To! shows that a similar conclusion holds also when optimizing the bandwidth allocation. 
Specifically, Fig. [10] compares the achievable sum-rate (l24l) (attained by the DF scheme just 
discussed) with the outer bound (|29l ) for variable 61, and 62, ci with values from the set 
(&25C1) E {(3, 2), (10, 5), (20, 10)}. We also have C2 = I, i] = 1, and other conditions as 
above. It is seen that for (62, ci) large enough, the outer bound and the achievable sum-rate 
match for 61 < 7. 

A natural question that arises is to understand the effect of interference forwarding for IC- 
OBR Type-II with variable bandwidth allocation, similar to its IC-OBR Type-I counterpart as 
discussed in Sec. IIII-E[ To observe this effect, we consider a Type-II channel with the parame- 
ters set to ?7 = 1, 021 = 1, ai2 = 0.5, Ci = 4, C2 = 1.5, 61 = 1, all powers equal to 10 dB and 62 
is varied. Note that since 021 < x/jv^Pp' = 1-78, Di can favor by the relay's interference for- 
warding, since the interference can not be decoded and removed over the IC only at Di without 
affecting the sum-rate. Fig. [TT] essentially shows that this is indeed the situation especially for 
62 > 2. In the figure, the achievable scheme follows from Proposition 10, (I27al) - (|27dl) . where Si 
transmits only private information Wip via the IC whereas ^2 transmits common information 
{W2c', W2c") only. The relay facilitates interference forwarding by broadcasting W^2c' which is 
used at Di to remove part of the interference. As shown in the figure, the increase in 62 gain 
helps the OBR forward more interference to Di, and hence interference forwarding is crucial 
for larger 62 gains. 
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V. Concluding Remarks 

Operation over parallel radio interfaces is bound to become increasingly common in wireless 
networks due to the large number of multistandard terminals. This enables cooperation among 
terminals across different bandwidths and possibly standards. In this paper, we have studied one 
such scenario where two source-destination pairs, interfering over a given bandwidth, cooperate 
with a relay over an orthogonal spectral resource (out-of-band relaying, OBR). We have focused 
on two different models that correspond to distinct modes of transmission over the out-of-band 
relay channel (OBRC). 

As discussed in previous work, relaying can assist interfering communications via standard 
signal relaying but also through interference forwarding, which eases interference mitigation. 
For both considered models, this paper has derived analytical conditions under which either 
signal relaying or interference forwarding are optimal. These conditions have also been related 
to the problem of assessing optimality of either separable or non-separable transmission over 
parallel interference channels. Overall, the analysis shows that, in general, joint signal relaying 
and interference forwarding, and thus non-separable transmission, is necessary to attain optimal 
performance. This clearly complicates the design. Moreover, this is shown to be the case for 
both fixed and variable (i.e., optimized) bandwidth allocation over the OBRC. However, in some 
special scenarios of interest, a separable approach has been shown to be optimal. An example of 
such cases, for both considered models, is the case where the relay has better channel conditions 
from the sources than to the destination (relay-to-destinations bottleneck regime). Moreover, in 
the presence of optimized OBRC bandwidth allocation, separable schemes are often (but not 
always) optimal. 

The analysis in this paper leaves open a number of problems related to interference manage- 
ment via cooperation and through multiple radio interfaces. In particular, scenarios that extend 
the current model to more than two sources and one relay are of interest, and expected to offer 
new research challenges in light of the results of ll33l . 
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Appendix 

A. Proof of Proposition 1 

We consider outer bounds on Ri and the bounds on R2 can be obtained similarly. We have 
the following bound 

nRi = H{Wi) (30) 

= IiWuY,^,Y^fn + HiW^\Y,\Y^fn (31) 

</(iyi;Fi",F^f") + ne„ (32) 

< /(Xf; F«) + h{Y^fn - HZ^^rT) + nen, (33) 

where (|32l) follows from the Fano inequality H(Wi\Y{^, ^^f^") < ^e„ and (l33l) is from chain 
rule, the Markovity Wi — )• X" — )■ F" and conditioning decreases entropy. Now, the first bound 
on Ri in dg]) can be obtained by noting that, /i(y^f ") - /^(^^f ") = /^(ciX^f " + Z^f ") - 
HZlf") < nr]mC{clPm), and therefore 

nRi < I{X^; y^") + nr]niC{clPm) + ne„. 

Also, from (|32l ). we get the bound the other bound in ([8]) from the following series of inequalities 

nRi < I{Wi; n", y^r") + ne„ (34) 

< nWv, n^ nr", >^2T") + nen (35) 

< /(Xf; Y^ + hiY.T'^, Y,T1 - h{Zlf-) - hiZf-'^) + ne^ (36) 

< /(Xf; n") + hiY^^--) + MF^r") - M^iT") - KZTD + ^e„ (37) 

< /(Xf; Fi") + nr/i^C(6?PiR) + nr^2RC{hlP2R) + ne„, (38) 

where (l35l) is from the Markov chain PFi — )■ yi*^^", ^2^^"^ ~^ ^m ^" ^'^'l ^^'^^ processing in- 
equality, (|36l ) is from chain rule, VTi — )■ X" — ;■ F" and conditioning decreases entropy and (|J7] ) 
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is from independence of Y^^"^ and 1^2k^"- Finally, the last bound on Ri in ([8]) is obtained as, 

nRi = H{Wi\W2) (39) 

= I{Wi- Fi", F^f "11^2) + H{W,\Y,^, y^f ", W2) (40) 

<I{Wi;Y,\Y^^nW2)+nen (41) 

= /(W^i; Fi"|1^2) + I{W,; F^TIn", ^^2) + ne„ (42) 

< /(Xf; Fi"|X2) + h{Y^r\W2) - h{Z]-n + ne^. (43) 

Now, since /i(F^f^"|Vr2) - h{Z]^'") < /i(y^f^") - /i(^^f'") < nr7RiC(c2p^i), we have 

ni?i < /(Xf; yi"|X2") + nr/^iC(c2p^i) + ne„. 

Moreover, following (l42l) . we have, 

nRi < /(Xf; Y,^\X'^) + I{Wv, n''^^", 1^2^"!^", W2) + ne^ (44) 

< /(Xf; y^^lX^^) + /i(Fir", >^2r"|W^2) - /i(^iT") - ^(^2lf ") + nen (45) 

< /(Xr; Fi^lX^") + h{Y,m - hiZf^"") + ne„ (46) 

< /(X«; Fi^lX^") + n7^^RC{hlP,R) + ne„ (47) 

where dUl) is from W^i -^ ^Tj?"*"' ^2'^!''" ~^ ^m '"' <S2]) is due to conditioning decreases entropy 
and (|46l) is from the fact that X^'^j^^ is a function of W^2 and independence of 1^/^^" and Z^'^^. 
The general outer bound is then obtained by taking the union of all rates (-Ri, -R2) satisfying 
the constraints for all ra > and input distributions p(x", Xg) = p{x^)p{x2), with power con- 
straints (Pi, P2), which can be proved to coincide with the limiting region in ([8]), (see, e.g., [5], 
Remark 1). D 

B. Proof of Proposition 2 

Codeword Generation and Encoding: The sources divide their messages as Wi = 
(WiR,Wip,Wic',Wic"), and W2 = {W2R,W2p,W2c',W2c") as explained in Sec lIII-B[ Mes- 
sages Wip and (Wic',Wic") are encoded into codewords X^^ and X^" with rates Rip, Ric' + Pjc" 
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for z = 1,2, respectively, and sent over the IC in n channel uses. Such codewords are generated 
i.i.d. from independent Gaussian distributions with zero-mean and powers Pip, Pic, respectively. 
Overall, we have the transmitted codewords over the IC: 

X^{Wi) = X^iWip) + XUWic', ^c") (48a) 

X1^{W2) = X^iW^p) + X^^{W2c', W2c"). (48b) 

Message WiR is transmitted to Di via the OBRC only. Moreover, to facilitate interfer- 
ence cancellation, source Si transmits message W^^' to the interfered destination Dj, j ^ i, 
via the OBRC. The messages iW^^',WiR) are jointly encoded by Si into the codewords 
X^if"'(Wic', WiRj which are generated i.i.d. with rate Ric' + RiR from independent Gaussian 
distributions with zero-mean and power PiR, i = 1,2. On the other hand, after successfully de- 
coding the messages {Wir, W^r, Wic', W2c'), the OBR encodes these messages into the code- 
words X]^'"'(Wjc', WiR) with rate Rjc' + RiR which are also generated i.i.d. from independent 
Gaussian distributions with zero-mean and power Prj, j ^ i,i,j = 1, 2. 

Decoding: The destination Di initially decodes the messages {Wjc',WRi) using the R — 
Di channel which leads to the achievable rates (l9el) and (l9f|) . The signals received on the IC 
are given by ([T]) with (|48] ). Moreover, since the destination Di decodes W2c', it thus sees an 
equivalent codebook XJ^(iy2c', W^2c") with only 2"^2c" codewords (and power Pic). Similarly, 
D2 sees an equivalent codebook X'^^{Wic', Wic") with rate Ric". Decoding of the messages 
(Wic', Wic", Wip, W2c") at destination Di (and (W2c', W^2c", W^2p, Wic") at destination D2) is 
then performed jointly as over a multiple access channel with three sources of rates Ric = 
Ric' + Ric" , -Rip and R2c" (and i?2c = R2c' + R2c" , R2p and Ric" for D2), by treating the private 
messages as noise, thus with equivalent noise power A^j = a'jj^Pjp + 1 for i,j = l,2,i^j 
hence giving the achievable rates (l9al) and (l9bl) . It is also noted that, as explained in [[TtII . error 
events corresponding to erroneous decoding of only message W2c" at destination Di and Wic" 
at destination D2 do not contribute to the probability of error and thus can be neglected. The 
relay decodes the messages (Wic', WiR), i = 1,2 using the orthogonal source-to-relay links 
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as given in ^. Therefore, it is possible to show that the rates in (|9c1 ) and (|9dl) which are the 
point-to-point rates in decoding the messages {WiR, Wic') are achievable. D 

C. Proof of Proposition 4 

We start with part (i). The converse follows from Proposition 1. Namely, the upper bounds 
on individual rates (|14al) and (|14bl) are a consequence of the second bounds on both Ri and R2, 
while the upper bound on the sum rate (|14c| ) follows by summing second and first bounds on 
i?i, R2, respectively and accounting for the condition ai2 > 1 as 

Ri + R2< -/(Xf; Y,^\X^) + -I{X^; Y^) + min {r]iRC{hlPm),r,R^C{clPRi)) 
n n 

+ min {r]^RC{hlP^R) + mRC{blP2R), Vr2C{cIPr2)) (49) 

= -h{X^ + Z^) - /i(Zn + -/i(ai2Xr + X^ + Z^) - -h{ai2X^ + Z^) 
n n n 

+ 7]iRC{hlPiR) + m2C{clPR2) (50) 

< C{a\2Pi + P2) + r]iRC{hlPiR) + r/R2C(c^P^2) (51) 

where (|50l ) is due to the conditions riiRC{blPiR) < r]RiC{c\PRi) and riR2C{clPR2) < 
r]2RC{blP2R), W is from the worst-case noise result UM, i.e., /^(Xa" + ^3") -h{a2iX^ + Z^) < 
nlog(l) for 021 > 1, and the first entropy is maximized by i.i.d. Gaussian inputs. 

For achievability, we use the general result of Proposition 2, where the sources transmit 
common messages {Wic", W^2c") over the IC which are decoded at both destinations. In ad- 
dition, 5*2 transmits also the message W2c' to be decoded at D2. The other rates are set to 
i?ic' = -Rip = R2p = 0. The OBRC is used to transmit independent messages Wir, W2R with 
rates Rir = ■r]iRC{h'lPiR) and R2R, = 'r]R2C{c\PR2), but also message W2c' of rate i?2c' to Di in 
order to facilitate interference cancellation. From Proposition 2, and applying Fourier-Motzkin 
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elimination, we obtain the following achievable region 

Ri<C{Pi)+r]iRC{blP^^) (52) 

R2<C{P2)+r]R2CiclPR2) (53) 

Ri + R2< Ciaj.P, + P2) + ViRCiblPiR) + tir^C^cIPr^) (54) 

Ri + R2< C{Pi + al,P2) + Re.,, + r/i/?C(6?Pi^) + r/ij2C(c^P^2), (55) 

so that for Rex2i ^ maxjO, C(a^2-Pi + -^2) — ^(-Pi + '22i-P2)}j the claim is proved. 

We now move to part (zz). The converse is again a consequence of Proposition 1 . Specifically, 
the single rate bounds (fT5l) and (fT6l) follow immediately from the second bounds on Ri and R2, 
while the bound on the sum-rate (|III-D.2I) is obtained from the summation of first and second 
bound on Ri, R2, respectively, and the condition a^ > 1 as 

Ri + R2< -I{X^; n") + -^(^2"; y2\Xi) + rmnir],RC{blP,R) + mRC{blP2R), VriC{cIPr,)) 
n n 

+ min(r/2fiC(6^P2i?,), r/i?,2C(c^PR2)) (56) 

= l/,(Xf + 021X2" + Zl) - -h{a2iXl^ + Zr) + -/i(X2" + Z2") - h{Z^) 
n n n 

+ r^R,C{c\PR,) + m2C{clPR2) (57) 

< C(Pi + al^P2) + r7R2C(c^P^2) + r7RiC(c?Pfii), (58) 

where dSV]) is due to the conditions riRiC{clPRi) +iriR2C{clPR2) < ViRCiblPm) +V2RC{blP2R) 
and r]R2C{clPR2) < r]2RCib2P2R), (|58l) is from the worst-case noise result [fT2ll . i.e., /i(X^ + 
Z^) — /i(a2iX^ + Z") < n| log(l) for 021 > 1» and the fact that first entropy is maximized by 
i.i.d. Gaussian inputs. 

For the achievability, consider the achievable rate region given in the proof of Proposition 4 
( (|52l) -(l55l)) (I14al) - (ll4cl) . Clearly, when the conditions in Proposition 5 which can also be written 
as riRiCicjPRi) - r]iRCiblPiR) < r]2RC{blP2R) - m2C{4PR2) and Re.,, < Ciaj^Pi + P2) - 
C(Pia2iP2) are satisfied, (l58l) is achievable, hence gives the sum capacity. D 
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D. Proof of Proposition 5 

The converse is obtained from Proposition 1 by adding the second constraint on Ri and first 
constraint on i?2 in dl]) such that, 

n n 

+ mm{r],RC{blP^R) + Ti2RC{hlP2R),m2C{clPR2)) (59) 

= -/i(Xf + Zl) - -h{Z^) + -h{auX^ + XI + Zl) - -h{a^2Xl + Z^) 
n n n n 

+ 7]iRC{h\PiR) + m2C{clPR2) (60) 



p, 



2 



< C{Pi) + C , , p + ViRCibiPiR) + %2C(c^Pffi) (61) 

\i + a^2^ij 

where dSO]) is due to the conditions 7]riC{c\Pri) > r]iRC{h\PiR) and r]2RC{hlP2R) > 
VR2C{cIPr2), dM]) is from the worst-case noise result of [12J, i.e. /i(X" + Z") - h^a^X^ + 
Z2") < nC(Pi) - nCiaj^Pi) for ai2 < 1. 

Achievability follows directly from Proposition 2 by letting transmitter Si transmit private 
message only, i.e., Wip over the IC and Wir over the OBR, whereas user 52 transmits com- 
mon information both on the IC and OBR {W2c", W2c') as well as private message via OBR, 
W2R- The other rates are set to zero i?ic' = Ric" = R2p = 0. Then, using Fourier-Motzkin 
elimination, it is possible to show that the following sum-rate is achievable, 

Ri + R2< C(Pi + al,P2) + Re,,, + VmCiplPiR) + Vb2C{cIPr2) (62) 



P 



2 



Pi + P2 < C(Pi) + C — ^— + r^mCihiPiR) + m2C{ciPR2) (63) 

where R^,,, is given in ^. Then, for P^^^, > C(Pi) + C (i^^t^) - C (Pi + a2^P2), ([63]) is 
achievable, hence gives the sum capacity. D 

E. Proof of Proposition 6 

For the achievable scheme, we consider a special case of Proposition 2, where sources op- 
erate separately over the IC and OBRC, by sending only message {Wir, W2r) over the OBRC 
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(signal relaying) and only common information {Wic", W^2c") over the IC. From Proposition 2, 
i.e. using (|9al)-(|9f|). we obtain that the following sum-rate is achievable 

Ri + R2<C {al^Pi + P2) + min {viRCiblP,n),VRiCiclPn,))} 

+ min {v2RC{blP2R),VR2CiclPR2))} (64) 

to be maximized over {r]iR,r]jii) with constraint J2i=iiViR + Vri) = V- Optimizing over the 
bandwidth allocation, and recalling that CiplPiR) > C(hlP2R) and C(c^Pri) > C{cIPr2), the 
optimal allocations are rjlp;^ = r]}^^ = r]/2, so that the optimal achievable sum-rate is 

R^ + R2 <C {al,P^ + P2) +^^^^^^. 

For the outer bound, using Proposition 1 with a^ = 021 > 1, Pi = P2, from dS]), we obtain the 
upper bounds 

Ri + R2<C {al^Pi + P2) + min{r/iRC(6?PiH) + r/2ijC(6^P2K), r^^Clc^P^s)} 

+ min{77i^C(6?PiH),%iC(c?PHi)} (65) 

which should be maximized over {'r]iR,r]Ri) with X]j=i(^jfi + Vri) = V- Optimizing over 
iViR^VRi), ^ = 1,2, using CiplPiR) > C(6^P2i?), the optimal allocations satisfy, r/*^ = 0, 
^71^ + Vri + Vr2 = V^ hence the optimization problem becomes. 

Pi + P2 < C (a^^Pi + P2) + mm{r]iRC{blPiR),r]R2C{clPR2)} 

+ mm{r],RCiblP,R),r]R,CiclPRi)}. (66) 

Since both min terms are limited by the same expression, riiRC{h\PiR), the optimal bandwidth 
allocation will lead to the largest among these two terms. On the other hand, optimizing the 
min terms individually, we have, 

Pi + P2 < max |C (a,,Pi + P2) + c^^2p^^) + 2C{clPR2y 

C(aLA + P.)+^^^^}, (67) 
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where the first term in the max corresponds to the choice r/ljg = Vm clc^p ) ' '^*Ri ^ "^iR^ ^iR + 
V*Ri + V*R2 = ^i whereas the second to r/*^ = rj*^^ = f , 77|j2 = 0. It is possible to show that for 

CiclPm) > 2C{cIPr2) 

the outer bound obtained in (|67l) becomes equal to the optimal achievable sum-rate. D 

F. Proof of Proposition 7 
We start with the bound (|19a| ): 

nRi < H{Wi) (68) 

< I{Wi; Fi", F^f^") + H{Wi\Y,^, F^f^") (69) 
</(iyi;ri",F^r")+^e„ (70) 
= liW,; Y,-) + liW,; y^f^^iy^") + ne„ (71) 

< /(Xf; Fi") + /(VTi; y^^^^c"|y«) + nen (72) 

< /(Xf; Fi") + h{Y^'"^^'^) - hiZf'^^"") + nen (73) 

< /(Xf ; Fi") + /l(6iXi^*^^^" + 62X2'*^^^" + Z^«^c;n^ _ /^^^WAcn^ ^ ^^^ (-74^ 

< /(Xf; n") + VMAcnC [blPiR + hlP2R) + ne^ (75) 

where (TTOl ) is from Fano's inequality, (1721 ) is from the Markov relations Wi — )■ Y^^'^^'^, F" — )■ 
F^f ^" and Wi -> X{^ -> F^". 

From cut-set bound around Si, we obtain the bound (|19bl ) as 

ni?i < /(Xf ; Fi" 1X2") + J(X{'*^^^"; y wac" i^WAcn^, ^^g^ 

< /(Xf; Fi"|X2") + r/MAcnC {hlPin) . (11) 

Using similar steps we obtain the corresponding bounds on R2 (I19d|) and (|19el) as 

ni?2 < /(X2"; F2") + miAcnC [blPin + hlP^n) (78) 

nR2 < /(X2"; F2"|Xn + r^MAcnC [hlP^R] . (79) 
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We now focus on the bounds (|20l ) and (|2TI) . For (|2T]) . we have (from dTTI ) modified for i?2)> 

ni?2 < /(X2"; ^2") + /(W^2; Y^^^^'IY,^) + nen (80) 

< I{X^; F2") + ^(>^^f ''") - /i(c2X;^^^" + Z^r^lK,", W^2) + nen (81) 

where (ISTI) is from conditioning decreases entropy. Now, consider the following, 

Hence, without loss of generality, one can assume 

h{Y^-ny2, W,) = ^ log(27re(l + cj^Pn)), (82) 



for some < ^ < 1. Then, (1811) becomes 

ni?2 < /(X2"; Y,n + ^ log(27re(l + clPn)) - ^ log(27re(l + c^Pn)) + ne„ (83) 

= I{X^; Y^) + r^BcnC (-^^^\ + ne^ (84) 

where we have used the fact that Gaussian distribution maximizes the entropy term for a given 
variance constraint. 

Now, consider (TTOl) for the bound on Ri given in (|20l) which follows as, 

nRi < /(IVi; Y^, F^r^ll^s) + ne„ (85) 

< /(Xf; ^1^1X2") + /(IVi; F^r"|n", 1^2) + ne„ (86) 

= J(Xf ; y-lX^") + I{W,- ^F^f ^"|F^", 1^2) + ne„ (87) 

Cl 



where (1851) is due to conditioning decreases entropy and independence of Wi and 1^2, (|86l) is 
from Markovity Wi — )■ X" — )■ F" and X^ is a function of W2, (1871 ) is since scaling does not 
change the mutual information. 

Since the capacity region of BC depends on the conditional marginal distributions and noting 
that Cl > C2, we can write Y^^^'' = f Y^f ^" + Z^^^" where Z^^^" is an iid. Gaussian noise 
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C 

with variance 1 1. From the conditional Entropy Power Inequality, we now have 

Also, for the condition ai2 < 1, we have. 



(88) 



HYm^'^lYr, W2) = /i(F^"r"|Xr + Zi", W2) (89) 

= /i(F^f ^" |Xf + Z2", 1^2) (90) 

<MF^f^"|ai2Xr + Z2",W^2) (91) 

= h{Y;i^^-\Y^,W2) (92) 

= ^log(27re(l + c^eP^)) (93) 



where (|89l) is from the fact that a2iX^ is a function of W2, (1901) follows from the independence 
of Z^f ^", Zf, and Z2", (ED is due to the Markov chain, oiaXf + Zl^ -^ X^ + Z^, W2 -^ 1"^^" 
for the fact that ai2 < 1, (|92| ) is true since X^ is a function of W2, and (|931) from (|82l) . Then, 
using dM]), dlH), and noticing that /i (z^^^^lFi", W2) = ^ log (27re(l - |)) , we obtain. 



^ {fY^r\yr, W2 < ^ log 1 27re \ciiPn + ? ) ) ■ ^^^^ 

So that, recalling (1871) and considering the inequality (|94l ). we get, 

ni?i < /(Xf; Fi"|X2") + /i(^F^f ^"m", W^a) - /i(-^^!^") + ne^ (95) 

Ci Ci 

< /(Xf; ri"|X2") + r^BcnC (c^^Pk) + rie„, (96) 

which recovers (|20|) and completes the proof. 
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Finally, we obtain the bound (|19cl ) by continuing from (|86l) 

nRi < H{Wi\W2) (97) 

< I{Wi;Y;\Y^fnW2)+nen (98) 

< /(Xr; YI'IX^) + liWi; Yir^\Y^ , W^) + ne„ (99) 

< /(Xf; Y^\Xll) + /i(r^f ^") - /i(^^r") + nen (100) 

< J(Xi"; ri"|X2") + nr7BcC(c?P^) + ne„. (101) 

where (|100l) is true since conditioning decreases entropy and (IIOII) is from the fact that Gaus- 
sian distribution maximizes the entropy for given variance constraints. Using similar steps, we 
obtain the rate for i?2 in (fT9f|).D 

G. Proof of Proposition 8 
The converse follows from (|19b|) . (|20l) . and (|2TI) as 

< C(a?2Pi + P2) + C(Pi) - C(a?2Pi) 

+ min [vMAcCihlPiR), r^BcC{cliPR)} + r/^cC f , ^'^fil ) (103) 

= C{Pi)+c( ^ ,^2 d ) +min{r7MAcC(6?Piij),r7BcC(c2eP«)} 

V-L + ^12-^1/ 

where (11021 ) is from the worst-case noise result of [12] applied for ai2 < 1. For 
VMAcCibfPiR) > r]BcC{c\Pii), (11041) is maximized for ^ = 1 since Ci > C2, and hence the 
outer bound becomes 



P 



2 



Pi + P2 < C(Pi) + C ^ , ; p + r7BcC(cfP,j). (105) 

V-L + «12-^l/ 
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R2c<C{ -—^ I (107) 



For achievability, we use a special case of the coding scheme (|48l) in which, over the IC, 
5*1 transmits private information only via a Gaussian codebook X^{Wi) = X^p{Wip), and 
5*2 transmits common information using a Gaussian codebook X^(iy2) = ^2c(^2c")- Only 
private messages (Wm, W2r) are sent over the OBRC by using standard Gaussian codebooks 
and MAC decoding at the relay, and superposition coding at the relay. The proof then follows 
similarly to Proposition 2, Appendix B, by accounting for the capacity regions of MAC and EC 
Gaussian channels (see, e.g., [15]). Specifically, we obtain the following rates. 

Rip < C(Pi) (106) 

Rip + R2c < C(Pi + al,P2) (108) 

Rm < min {vMAcC{blPm),riBcC (cI^Pir) } (109) 

R2R < min LMAcC{blP2R),VBcC ( ^yjjp ) I (1 10) 

RlR + R2R < miAcC (bjPiR + blP2R) (1 1 1) 

Then, setting i?i = R^p + R^, R2 = R2C + R2R with ^ = 1, VMAcC{bjPiR) > t]bcC{cJPr) 
and 021 > \/tt^-P^, the outer bound (11051) is achievable, hence we obtain the sum capacity. 

H. Proof of Proposition 9 

The proof follows that in Appendix G. For riMAcC{blPiR) < 7]bcC{c\Pr), denote ^* as the 
optimal parameter that maximizes (11041) so that we get 

Ri + R2< C{Pi) + C ( /' I + ™n {vMAcCibjP^R), r]BcC{clCPR)} 

V i + a^2^i ) 

+ ^BcC| /^C£^„ I (112) 



1 + cii*P, 



R 
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where C + T = 1- Moreover, from (I106l) - (|llll) . for the conditions 021 > \ .]^i^-r, , 
VMAcCiblPm) < r]BcC{clPti) and r]MAcC (iSpfc) - ^bcC (i^§^) and with the power 
split of ^*Pr allocated at the relay for the transmission of Wm (and ^ Pr for PV2/?), the achiev- 
able sum-rate obtained by Ri = Rip + Rir, R2 = R2C + R2R, is equal to the outer bound 
([ml). 

VI. I. Proof of Proposition 10 

The achievable region is obtained similarly to Appendices B and G. Source ^i transmits pri- 
vate message only, i.e., X^{Wi) = X'^p{Wip) over the IC and independent private message over 
the OBRC WiR via Gaussian codebooks. Source 5*2 transmits common messages {W2c', W^2c") 
over the IC (X^(iy2) = -^2c(^2c', W^2c"))' ^i^d the private message W2R is transmitted via the 
OBR along with W2c' (interference forwarding). Then, the following conditions are easily seen 
to provide an achievable region 

Rip<CiPi) (113) 

R2c" + Rip < C{Pi + aliP2) (1 14) 

RiR<r]MAcC{hlPiR) (116) 

Rlc' + R2R < VMAcC{blP2R) (117) 

RlR + R2c' + R2R < VMAcC{blPiR + blP2R) (118) 

R2c'+RlR<VBcCicl^PR) (119) 

«- ^ "-^ (irik) <'^"" 

Using Fourier-Motzkin elimination method, with the fact that Ri = Rip + Rir, R2c = R2c' + 
i?2c", and i?2 = R2c + R2R, the achievable region in Proposition 10 can be obtained. Now, for 
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^2, Ci — )■ oo, the achievable region becomes 



Rl < C{Pi) + VMAcC{blPiR 

R2<C' ' 



+ VbcC{cIPr) 



(121) 
(122) 



, 1 + af^Pi 
since the overall region is maximized for ^ = for 62, ci — >■ 00. 

For the outer bound, we use the bound on IC-OBR Type-II given in (11041) . Again, as 62, Ci — )■ 
00, the outer bound is maximized for ^ = 0, and the achievable sum-rate -Ri + R2 obtained by 
the summation of (|12H) and (|122|) is equal to the outer bound (11041) . thus concluding the proof. D 

VII. J. Proof of Proposition 11 

The achievable rates follow from standard arguments assuming Wyner-Ziv compression at 
the relay with Gaussian test channels (see, e.g.. IfTSlI ). The converse for ai2 > 1,021 > 1 follows 
from the results in 1145 H . Specifically, assume ci, C2 — )■ 00, so that we obtain an equivalent model 
as shown in Fig. [I2l The model in Fig. [12] is in fact equivalent to a 2 x 2 MEMO interference 

1 



channel whose channel matrices, following the notation in P3I are given by Hi 



H, 



a2i 



H, 



62 
due to the fact that noise correlations are immateria' 



ai2 
61 



, and H4 



1 
h 



61 
Notice that such equivalence is 



in terms of the capacity region. For this 
channel, the assumed conditions ai2 > 1 and 021 > 1 imply the strong interference regime 
H2H2 >z H4H4 and H3H3 y H|Hi, so that the capacity region can be found from [|45l as 



Ri<CiPi)+VMAcC{blP^R) 

R2 < C{P2) + miAcC{hlP2R) 

Ri + R2< C(Pi + al,P2) + riMAcCiplP^R + hlP2R) 
Ri + R2< Cial^Pi + P2) + VMAcCiblP.R + 6^P2i?) 



(123a) 
(123b) 
(123c) 
(123d) 



This proves the desired result. 
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Fig. 1 
Interference Channel (IC) with an out-of-band relay (OBR). The OBR channel (OBRC) has tj channel 

USES FOR EACH CHANNEL USE OF IC. (0 IC-OBR TYPE-I: THE OBRC IS DIVIDED INTO FOUR GAUSSIAN 

ORTHOGONAL CHANNELS WITH r]iR, r]Ri, 1 = 1,2, CHANNEL USES EACH; (ii) IC-OBR TYPE II: THE OBRC IS DIVIDED 

INTO TWO ORTHOGONAL CHANNELS WITH rjMAC, VbC CHANNEL USES. 
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Fig. 2 
Achievable sum-rate from Proposition 2 for IC-OBR Type-I with symmetric IC, for fixed OBRC 
bandwidth allocation versus a for various obrc link capacities, namely i) rj = (no relay), ii) 

VlR = ViR = VRI = VR2 = 1, fe? = 62 = 1-5, cl ^ cl = 0.3, (WHICH SATISFIES THE CONDITIONS IN PROPOSITION 3), 
AND Hi) TjiR = ri2R = r?fli = rjR2 = 1, 62 = Cl = 6.3, bl ^ c% = 1.5 (WHICH SATISFIES THE CONDITIONS IN 

Proposition 4). All powers are set to 10 dB. 
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- Achievable Sum-Rate 

- Outer Bound 




Fig. 3 
Achievable sum-rate (from Proposition 2, ( l64l ) with signal relaying (only common information 

TRANSMISSION OVER THE IC), AND OUTER BOUND (FROM PROPOSITION 1, ( |65] |) VERSUS fei FOR IC-OBR TYPE-I 
WITH VARIABLE OBRC BANDWIDTH ALLOCATION (rj = 1, a2i = ai2 = 2, ALL POWERS EQUAL TO 10 DB, 

Ci = 3, C2 = &2 = 2). 
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Fig. 4 

Achievable sum-rate (from Proposition 4, (|52]|-(|55]|) with signal relaying and interference 
forwarding (only common information transmission over the ic) and outer bound (from proposition 

1, ( [65] |) VERSUS &2 FOR IC-OBR TYPE-I with VARIABLE OBRC BANDWIDTH ALLOCATION J^f^-^ rjiR + rjm = rj, 
?7 = 1, ai2 = 3, 021 = 2, ALL POWERS EQUAL TO 10 DB, bi = 1.5, Ci = 3, AND C2 = 1. 
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Fig. 5 
Illustration of the OBRC conditions leading to the sum-capacity in Proposition 8: ci > c2, 

VMAcC{blPiR) > mcCiciPa). 
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Fig. 6 
Illustration of the OBRC conditions leading to the sum-capacity in Proposition 9: ci > c2, 

VMAcC{b'iPiR) < TIbcC^cIPr), r)MAcC ( i+t,fp"„ ) > VbcC ( i+e|r Pa ) WHERE WHERE 5* IS THE OPTIMAL POWER 
ALLOCATION THAT MAXIMIZES THE SUM-RATE IN PROPOSITION 12 (^* = 1 - 5*). 
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Fig. 7 
Achievable sum-rate and outer bound for an IC-OBR Type-II with respect to _R - Di channel gain, a 

AND S2 - -Dl channel gain a2i G {0.1, 0.9.1.8} (ai2 = 0.5, 6i = 1, 62 = 10, C2 = 1 AND ALL NODE POWERS ARE 

EQUAL TO 10 DB). 
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Fig. 8 



Achievable sum-rate (( I28aI )-( I28cI )) and outer bound f (ll23Al )-( ll23Dl )) for an IC-OBR Type-II channel 

WITH SYMMETRIC IC AND OBRC WITH RESPECT TO RELAY-TO-DESTINATION CHANNEL GAINS, C (a = 2, fo = 1, 

P = Ps = 10 DB). 
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Fig. 9 

Achievable sum-rate (from Proposition 8, (|23] |) with signal relaying (DF) and outer bound ( [29] i and 

OPTIMAL PARAMETERS {r)MAC-, VbC, O OF THE DF SCHEME ( [23] l FOR AN IC-OBR TYPE-II WITH RESPECT TO Si — R 
CHANNEL GAIN 61 (62 = 2, Ci = 2, C2 = 0.3, r; = 1, ALL NODE POWERS ARE EQUAL TO 10 DB, 021 = 1.8, ai2 = 0.5.) 
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Fig. 10 
Achievable sum-rate (from Proposition 8, (|23] )) with signal relaying (DF) and outer bound (l29l i for an 

IC-OBR TYPE-II with respect to Si - i? channel gain, 6i and (b2, ci) G {(3, 2), (10, 5), (20, 10)} (C2 = 1, 
rjMAC + r)BC = ?7 WITH r; = 1, ALL NODE POWERS ARE EQUAL TO 10 DB, a21 = 1.8, ai2 = 0.5.) 



July 5, 2010 



DRAFT 



57 



o3-4 



2.2 



■Achievable Sum-Rate (Sig. Relay & Int. Forw.) 
■Achievable Sum-Rate (Sig. Relay) 
■ Outer Bound 



4 
b„ 



oooooo eeeo 




Fig. 11 



Achievable sum-rate (from Proposition 10, ( l27Ab -( l27Dl )) with signal relaying and interference 

FORWARDING (DF, ONLY COMMON INFORMATION TRANSMISSION BY S2 AND ONLY PRIVATE INFORMATION 
TRANSMISSION BY ^i OVER THE IC) AND OUTER BOUND ( [29l ) VERSUS 62 FOR IC-OBR TYPE-II WITH VARIABLE 
OBRC BANDWIDTH ALLOCATION rjMAC + VBC ^ V, (V = 1- ^21 = 1, ffll2 = 0.5, ALL POWERS EQUAL TO 10 DB, 

Ci = 4, C2 = 1.5, 61 = 1). 
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Fig. 12 
Equivalent MODEL FOR IC-OBR Type II CHANNEL FOR ci,c2 — !> cx). 
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